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Abstract. We define P„ :C to be the set of all diagrams consisting of two rows of n vertices with 
edges, each colored with an element in a set of c possible colors, connecting vertices in different 
rows. Each vertex can have at most one edge incident to it, and no edges of the same color can 
cross. In this paper, we find a complete set of irreducible representations of CP„, C . We show that 
the Bratteli diagram of CPo, c C CPi, c C CP2,c C • • • is Pascal's (c + l)-simplex, and use this to 
provide an alternative proof of the well-known recursive formula for multinomial coefficients. 



1. Introduction 

In this paper, we define a new algebra, the c colored planar rook algebra, which we will denote 
by CP ntC . Our algebra CP njC is a unital, finite-dimensional vector space over C with an associative 
multiplication, the basis elements of which are diagrams with two rows of n vertices and edges 
colored with at most c colors. Our paper is a generalization of the results of Flath, Halverson, and 
Herbig in [3J, where all irreducible representations of the single colored planar rook algebra, CP nj i, 
are described explicitly and an alternative proof to the binomial recursion formula (?) = (]JZi) + 
( n ^ ) is given. Similarly, through a consideration of the representation theory of our generalized 
algebra CP njC , we will generate a proof of the recursive formula for multinomial coefficients that 
govern Pascal's (c + l)-simplex, 

n \ / n — 1 \ / n — 1 \ / n — 1 

no, rix, . . . ,n c J \n - l,ni, . . . ,n c J \n , m - 1, . . . , n c ) \n , n\, . . . , n c - 1 

Now CP nj i is a subalgebra of the partition algebra, a diagrammatic algebra defined indepen- 
dently by Jones [1] and Martin [6] to generalize the Temperley-Lieb algebra and the Potts model 
in statistical mechanics. Colorings of various subalgebras of the partition algebra have been inves- 
tigated in recent years (see [5], [7], [8]). A colored planar rook algebra like CP n;C , however, to the 
best of our knowledge, has yet to be explored. 

Our goal is to investigate the representation theory of CP n ^ c . Specifically, our main goals are 
the following: 

• Find all irreducible representations of CP„ iC (Theorem 13. 6() . 

• Show that CP njC is isomorphic to a direct sum of matrix algebras (Theorem 13. 10[) . 

• Show, through embedding CP n _i )C into CP niC , that the Bratteli diagram of the CP niC tower 
CPo,c Q CPi jC C CP2,c Q • • • is Pascal's (c + l)-simplex, a (c + l)-dimensional version of 
Pascal's triangle (Section U]). 



Key words and phrases, planar rook algebra, diagrammatic algebra, Pascal's simplex. 

1 



2 



S. MOUSLEY, N. SCHLEY, AND A. SHOEMAKER 



• Show that the character of a diagram as a linear operator on an irreducible representation 
of CP n . c is a product of c binomial coefficients (Theorem 15. 2\i . 



2. Defining the colored planar rook algebra, CP n , 



column. For example, 



$ i?2,2- We call these matrices 



Throughout this paper, unless stated otherwise, we fix an integer c such that c > 1. For 
i S {1, ... ,c} we let iij denote the element in the ring with a 1 in the i th entry and zeros 
elsewhere, and we let denote the element in with zeros in every entry. 

Define i?o,c = and f° r n > 1 let R n ,c denote the set ofnxn matrices with entries from 
{0, «i, . . . , u c } having at most one element from the set {u\,...,u c } in each row and in each 

r u\ \ /0 u 2 \ (ui u 2 

u 2 )\o Oj 2 ' 2 ' [ oj 
rook matrices since each Ui can be thought of as a rook in a non-attacking position on an n x n 
chessboard. 

To each element of {u%, . . . ,u c } we associate a unique color, and to each matrix in R ntC we 
associate a diagram with colored edges. If M 6 R n)C , then the corresponding diagram is the graph 
on two rows of n vertices, such that vertex i in the top row is connected to vertex j in the bottom 
row by an edge with color Uk if and only if m^- = Uk- For example, in R^2 if u\ is solid and u 2 is 
dotted, then 




represents 



/ o 



V Ul 



Ml 
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Now that we have a diagrammatic description of i? niC , we define a diagram multiplication. For 
di,c?2 G R n ,c we define d\d,2 by stacking d\ on top of d 2 and fusing together the bottom vertices 
of di with the top vertices of d 2 - We let d\d 2 be the diagram whose edges correspond to all 
monochromatic paths from the top of d\ to the bottom of d 2 . This diagrammatic multiplication is 
equivalent to computing the product of d\ and d 2 as matrices. For example, in Rj, 2 we having the 
following: 



I X 



• * 



X' 

• » • 



di d 



1«2 



/ui o o \ / o ui o\ / o m o \ 

d x d 2 = ui = 0. 

\0ni0/\ti2 0/ \0 0/ 

Observe that i?„ jC is a semigroup, and does not contain an identity diagram unless c = 1 or n = 0. 

We say an element in R UtC is planar if its diagram can be drawn (keeping inside of the rectangle 
formed by its vertices) such that no edges of the same color cross. Define Po,c = and for n > 1 
define P„ jC to be the set of all planar diagrams in R nfi - For example, d 2 and d\d 2 in the example 
above are planar, but d\ is not, as two solid edges cross each other. Diagram multiplication shows 
the product of planar diagrams is planar, and thus P njC is a sub-semigroup of R ntC - 
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Throughout this paper, we are concerned only with planar diagrams. Considering the semigroup 
P n ^ c will allow us to make a combinatorial connection between rook diagrams and Pascal's simplex 
in Section [U For now, we note the cardinality of P n ,c- 

Proposition 2.1. The number of diagrams in P n ^ c is given by 

\Pn,c\ = 

noH hn, 

where each raj is a non-negative integer. 



n 

n , • • • ,ra c 



Proof. Let hq, . . . , ra c be non-negative integers such that hq + • • • + n c = n. Suppose we want to 
create a diagram d G P n)C with exactly rij edges colored U{ for all i G {1, . . . ,c}. Then we can 
choose no vertices in the top row of d to be isolated and to be incident to edges colored Ui for all 
i G {1, . . . , c} in ( ™ n J ways. We can make a similar choice in the bottom row of d in ( ™ n J 
ways. Once these choices have been made, there is exactly one planar way to connect the vertices. 

Thus, |P n , c | = £ LAJ 2 - D 
no-\ \-n c =n 

We now construct an algebra, CP niC , associated to the semigroup P n ,c by taking formal linear 
combinations of elements in P nfi . 

Definition 2.2. The planar rook algebra CP„ iC is the C-vector space whose basis is P n ^ c . That is, 

CP„ jC = C-span{d \ d G P„ ;C } = { ^ X d d \ X d G ( 

where linearly extending the multiplication of P nyC equips CP„ )C wit/i multiplication. 

Since the basis of CP n c is P n c , the algebra's dimension is equal to V ( n ) 2 by 

noH hn c =n 

Proposition 12.11 Let us also note the distinction between the empty diagram (associated to the 
zero matrix), " ^ ^ ^ and the zero vector 0. The former is a basis element of CP n>c , while is 
the zero linear combination of all elements of P n ,c- 

We note that even though in general P n ,c does not have an identity element, CP n>c is unital. For 
i G {1, . . . , c} define Ij to be a single vertical edge colored Uj, and let Jo = be a single pair of 
isolated vertices. Then the identity element of CPx c , denoted by e c , is given by 



e r 



Y^h -(c-i)/ . 



vi=l 



For <ii G P niC and c?2 G P mjC , we define <ii <8>d2 to be the diagram resulting from concatenating efe to 
the right of d\. We extend this operation linearly to define g\ <g> gi for g\ G CP njC and 52 G CP mjC . 
Using this notation, the identity element of CP„ )C is 



ef n = e c <g> e c (8) ■ ■ ■ <g> e c . 
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3. Irreducible Representations of the Planar Rook Algebra 

In this paper, by an algebra, we shall mean a unital, finite-dimensional associative algebra over 
C. A representation or module of an algebra A is a vector space V together with an action of A on 
V by linear automorphisms. An A-module V is said to be irreducible if the only A-submodules of V 
(equivalently, ^-invariant subspaces of V) are trivial or improper. For introductory representation 
theory definitions as these, see pQ. 

The regular representation of CP n ,c is when CP njC acts on itself by left multiplication. In this 
section, we show that the regular representation of CP njC decomposes into a direct sum of irreducible 
CP njC -modules. From here, we apply the Artin-Weddernburn theory of semisimple algebras, stated 
below as Theorem 13.11 (see [2] chp. 4), to give an explicit list of all irreducible CP niC -modules up 
to isomorphism (Theorem 13. 6p . 

Theorem 3.1 (Artin-Wedderburn). If the regular representation of an algebra A decomposes into 
a direct sum of irreducible A-modules, then 

(a) A is semisimple (every A-module can be decomposed into a direct sum of irreducible A-modules), 
and 

(b) every irreducible A-module is isomorphic to a direct summand of the regular representation of 
A. 

We note that a subspace V of CP n ,c is P niC -invariant under the action of left multiplication if 
and only if V is CP niC -invariant. Thus, in what follows we seek to find P„ iC -invariant, irreducible 
subspaces of CP niC that decompose CP njC . 

A natural candidate to consider is Y2 1 , the subspace of CP n>c spanned by all elements in P njC with 
k or fewer edges. For d G P n ,c, let size(cf) be the number of edges in d. Now diagram multiplication 
shows that for all d\,d2 G P n ,c 

size(did2) < min{size(di), size(d2)}- (1) 

Thus Y£ is P niC -invariant; however, Yq C YJ 1 C Y 2 n C • • • , so the YZ 1 do not decompose CP njC . 
Thus, we consider a change of basis that will lead us to a decomposition of CP rajC into P„ )C -invariant 
subspaces. 

Let d\,d2 G P n , c - We say that d\ C c?2 if all edges in d\ are contained in di in the same color. If 
d\ C d%, we let size(d2, d\) = size(d2) — size(di). For each d G P n ,c, define 

x d = ^(-l) size (^')d'. 

d'Cd 

It can be verified that d = Yl x d', and since \{xd \ d E P n ,c}\ = |-Fn,c|j we see that {x^ \ d € P n ,c} 

d'Cd 

is a basis for CP njC over C. We will describe the action of CP„ iC on our new basis {x^ \ d G P n ,c} 
(Proposition 13.21) . but first we must develop some notation. 

For a planar rook diagram d G P n ,c, let r(d) = (to(gT), . . . ,T c (d)), where ro(d) is the set of all 
isolated vertices in the top row of d and Ti(d) is the set of vertices in the top row of d incident to 
an edge colored ui for i € {1, ... , c}. We define j3{d) = ((3o(d), . . . , f3 c (d)) similarly to describe the 
bottom of vertices of d. « • » • • 

For example, if u\ is solid, U2 is dotted, and d = # t J G Ps,2, then r(d) = ({4}, {2, 5}, {1, 3}) 
and (3(d) = ({4}, {1, 5}, {2, 3}). Note that given the information stored in these tuples, there is 
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exactly one planar way to connect the vertices in d; thus, r(d) and /3(d) completely determine d. 
We now have the definitions necessary to proceed. 

Proposition 3.2. Let a,d £ P n .c- Then 




Xda, if nip) C /3i(d) for all i G {1, ... ,c} 
0, otherwise. 



Proof. Suppose Tj(a) C /3j(d) for all i G {1, . . . , c}. Then for all a' C a, we have /3(da') = /3(a'). 
Thus, size(a, a') = size(da, da'). From this we obtain 

dx a = ^(-l) siz < a ' a 'W = J2(-lf ze{da ' da,) da' = J2 (-l) Bize{da ' {day) {da)' = x da . 

a'Ca a'Ca (da)'Cda 

Now suppose there exists k G Tj(a) \/3j(d) for some i G {1, . . . , c}. Let Ai = {a' | a' C a, and A; G 
Tj(a')} and ^2 = {«' \ of C. a, and A; ^ Tj(a')}. Consider the bijection (f> : A\ — > A2, where (j)(a') is 
the diagram resulting from the removal of the edge incident to the k th top vertex of a'. Now for 
all a' G Ai we know da' = d(j)(a') and size(a, a') = size(a, 0(a')) + 1. Thus we have 

dx a = ^ (-l) size(a ' a 'W + J2 (-l) size(a ' a 'W 

= Y (-l) size(a ^ (a ' ))+1 da' + (-l) size(a,<Ka,)) #(a') 

a'£A 1 a'€A 1 

= 0. 

□ 

We now begin to search for irreducible, P njC -invariant subspaces of CP njC . First, consider 

W n ' k = C-span{x a | a G P„ iC and size(a) = k}. 

Now for all a, d G P n ,c, it is easy to show that Tj(a) C /3j(d) for all i G {1, . . . , c} if and only if 
size(a) = size(da). This fact, in unison with Proposition [321 shows that the W n,k are P njC -invariant. 
However, the W n,k are reducible, which we shall see by considering the following subspaces of the 

w n - k . 

Throughout, we let 

X n = {/3(d) I d G P n , c }, 

and for T G X n we define 



Wp = C-span{x a | a G P n ,c, and /3(a) = T}. 



Let a,d £ P n ,c- Now if Tj(a) C /3j(d) for all * G {1, . . . , c}, then /3(a) = /3(da) and by Proposition 
13.21 we have drr a = Xda- If ^ /3«(d) for some i G {1, . . . ,c}, then dx a = 0. Thus, is a 

c 

P niC -invariant subspace of W n ' k , where k = \Ti\, and thus a CP niC -module. The following two 

•i=i 

theorems describe the structure of the Wf. 
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Theorem 3.3. LetT G X n . Then Wji is irreducible (it contains no proper, nonzero P n ^ c -invariant 
subspaces). 

Proof. Suppose V is a nonzero P njC -invariant subspace of Wy. Choose w G V such that w ^ 0, 
and expand w in the basis of Wji as w = ^aX a , where A a G C. Now w ^ reveals that 

X a €W™ 

X a ^ for some a. Let a' be the unique planar diagram with r(a') = /3(a') = r(a). By assumption, 
V is P niC -invariant, so a'w = a'X a x a = X a x a G V, from which we conclude that x a G V. 

Now fix arbitrary an element x^ G Wp. Let d' be the unique planar diagram with (3(d') = r(a) 
and rid!) = r(d). Then d'x a = Xd' a = %d € V, since V is P niC -invariant. This shows that all basis 
elements of Wjt are in V. Thus, every nonzero P njC -invariant subspace of Wjt is W% itself. 

□ 

Theorem 3.4. Let T,S G X n . T/ien and Wo are isomorphic CP nfi -modules if and only if 
\Ti\ = \Si\ for all i G {0, . . . , c}. 

Proof. Let T, S G X n . First suppose that |Tj| = for all i G {0, ... , e}. Consider the bijection 
: — )• VFc? given by </>(x a ) = x a d, where d G P n)C denotes the unique diagram with r(d) = T 
and /3(d) = 5. Now fix cf G P„, c . Then, 

4>(d'x a ) = (d'x a )d = d'(x a d) = d'<j){x a ). 

Thus, we see that W% ^ W§. 

Now suppose |Tj| ^ |5j| for some i G {1, ... ,c}. Without loss of generality, assume \T,i\ < \S{\. 
Consider an arbitrary x a G W^. Let d' G P njC be the unique diagram with (3(d') = r{d') = r(a). 
Then Tj(a) C /3j(d') for all j G {1, . . . , c}. So by Proposition 13.21 d'x a = x^a = x a ^ 0. 

However, for all av G W2?, we have /3(a') = S, which implies \/3i(d')\ = |Tj| < jS^I = |rj(a')|. It 
follows that Tj(a') % /3i(d'), and thus by Proposition 13.21 d'x a / = 0. Thus d' acts as the zero map 
on Wg, but acts non-trivially on W^. Therefore Wj! and W§ cannot possibly be isomorphic. □ 

Since we desire a complete set of irreducible representations of CP n>c up to isomorphism, by 
Theorem 13.41 we make the following definition. 

Definition 3.5. For non-negative integers uq, ...,n c such that uq + • • • + n c = n, let W™ nc 

be a representative of the isomorphism class of all with |Tj| = m for all i G {0, ...,c} as 
CPn tC -modules. 

We now are ready to prove one of our main results. Below we give a decomposition of CP njC 
into irreducible CP n!C -modules and give an explicit description of all CP niC -modules. 

Theorem 3.6. 

(1) The decomposition of <£P nfi into irreducible CP n c -modules is given by 



n n / \ 

cp,c = ©^ = © © ( n W 

1,—n 1 n TCL V . B^J Lm —n V 0) " " " } C/ 



no,...,ra c > 



k=0 k=0 TeX n ^ k n H hn c =n 

c 



where X n ^ = {T \ T G X n , and 1^1 = 

i=l 

(%) T/ie se£ {W™ nc | no + • • • + n c = n} is a complete set of irreducible CP njC -modules. 
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Proof. The first equality in part (1) follows from the fact that each element in the basis {x a \ a G 
Pn,c\ of CP njC is contained in exactly one W n ' , and the second equality follows from the fact that a 
given x a is contained in exactly one Wf. Finally, the isomorphism follows because Wjt — W^,^ < T | 

(see Theorem I3.4p and the number of T G X n such that |Tj| = rij for all i G {0, . . . , c} is ( n n ). 

Part (2) follows directly from part (1) and Theorem the Artin-Weddernburn theory of 
semisimple algebras. □ 

In the remainder of this section, we will further describe the structure of CP n ,c by showing that it 
is isomorphic to a direct sum of matrix algebras (Theorem l3.10p . To do so, we require the following 
proposition, the proof of which we omit as it is similar to Proposition 13.21 

Proposition 3.7. Let a,d G P n ,c- Then 



x a d 




if Pi (a) C Ti(d) for all i G {1, . . . ,c} 
otherwise. 



The proposition above describes how the basis {xd | d G P n ,c} of CP„ iC acts on the basis 
{d | d G P n ,c} of CP njC . In what follows, we utilize Propositions 13.21 and 13.71 to describe the action 
from the perspective of the basis {xd \ d G P n ,c} acting on itself. First we make the following 
definition. 

Let S,T G X n such that \Si\ = \Ti\ for all i G {0, . . . , c}. Define 

XS,T = X d , 

where d is the unique planar diagram with r{d) = S and j3{d) = T. 

Proposition 3.8. Let S,T,U,V G X n such that \Si\ = \Ti\ and \Ui\ = \Vi\ for alii G {0, ...,c}. 

Then 

)x s ,v, ifT = U 
XS ' TXU ' V = \0, ifT + V. 

Proof. Let d,a G P n , c be the diagrams such that xs,t = Xd and x\jy = x a . 

First, suppose T = U. By Proposition 13.21 we have dx a = x^a- Now let d' be a diagram such 
that d! C d Then Tj(a) = fii(d) % fii(d') for some i G {1, . . . , c}. Thus <fx a = 0, and we see 

X d X a = dx a + Yji-ir^d'Xa = X da . 
d'Cd 

Since r(da) = S and f3(da) = V, we conclude that xs,txjj,v = x s,v- 

Next suppose T ^ U. Then for some i G {1, . . . ,c}, it must be that Ui % Tj or Tj <2 t/j. If 
Ui % Ti, then because j3i{d') C /3j(<i) for all d! C d, clearly Tj(a) $Z Pi(d'). Thus, by Proposition 13.21 
for all d'Cd we licive dfx a — 0. Therefore = 0, as desired. Similarly, if Tj $Z C/j, then since 
T~i(a') C Tj(a) for all a' C o, we have /3j(d) ^ Tj(a'). It follows from Proposition 13.71 that Xda! = 0. 
Thus, XdX a = 0, and we are done. □ 

Additionally, we require the following lemma from [2] (see chp. 4), restated in terms of termi- 
nology used in this paper. 

Lemma 3.9. Let I" Hc = C-span{xd \ d G P n ,c, and \j3i{d)\ = for all i G {0, . . . ,c}}. Then 
I™ Uc is an algebra and a two-sided ideal of CP n>c . Moreover, CP n . c is a direct sum (as an 
algebra) of all the ideals I% ... nc obtained by letting no, . . . ,n c range over all possible values such 
that riQ + • • • + n c = n. 
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Finally, we are ready to prove one of our main results. By comparing the behavior of the xgT 
to that of elementary matrices, we find the following structure of CP n)C : 

Theorem 3.10. 

CP n , c = Mat(( H ),( H )), 

where Mat(m, m) is the algebra of all m x m matrices with complex entries. 
Proof. By Lemma it follows that CP njC = I™ Q Uc as an algebra. 

noH hn c =n 

Fix no, • • • ,n c . We now will show that I^ 0) ... jnc and Mat^( nQ n n J, ( nQ n n j\ are isomorphic 
algebras. 

To each element S G X n such that \Si\ = rii for all i S {0, ... ,c}, assign a unique number in 
{!>• • • > (n ,. n .,n c )}- Now consider the bijection <j> : J„ 0) ...,„ c -> Mat (( n0i . n . jr J , L Q Z,nj) S iven b y 
4>(xs,t) = where i and j are the index values of S and T respectively and where Eij is the 
elementary matrix of Mat (^( no n n ), ( no n n with a 1 in the (i,j)-entry and zeros elsewhere. 

Now choose xs,t,xu,v G In ,...,n c arbitrarily. First suppose that T = U. Then by Proposition 
ESI 4>{xs,txu,v) = 4>( x s,v) = E i>k . Similarly, (j>(xs,T)<f>(xu,v) = Ei,jE jtk = E i>k , by properties of 
multiplication of elementary matrices. 

/ ••• 

Next suppose T / U. Then 4>(xs,txu,v) = <^(0) = : ' • . : 

\ ••• 

Thus, I nn n „ and Mat ( ( n „ ), L n „ ) ) are isomorphic algebras. It follows that CP, 

e in ,...,n c = e Mat ({ no ^j, lj.j), as 



EijE ejk = (/}(xs,t)<1>(xu,v) 



noH hn e =n noH hn c =n 



□ 



4. The Bratteli Diagram and Pascal's Simplex 

Throughout this section, we fix n > 1. We will embed CP n _i iC into CP njC to create a tower of 
algebras, CPo jC Q CPi jC C CP2 jC C • • • . We will then create the corresponding Bratteli diagram 
and make a connection to a common combinatorial identity for multinomial coefficients. 

Let i € {0, ... ,c}. For i ^ define to be a single vertical edge colored Uj, and let Iq = 
be a single pair of isolated vertices. Then for d € P n _i c , let d® I{ be the diagram in P niC with 
Ij concatenated to the right end of d. Extending this operation, for g € CP n _i iC , let g ® Ij be 
the diagram in CP n)C with Jj concatenated to the right end of each term in g. We can use this 
concatenation to embed CP n _i c into CP n c via the embedding function 7 : CP n _i c — > CP n c given 
by 

<9)= \i^9®h\ -(c-l)(s®/ ). (2) 
For example, we embed an element CP2,2 into CP3 t 2 as follows: 
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X + 5 i . * (X i + 5 i . I) + (X ; + 5 i . i) -hX .+ 5 i . .)• 

Furthermore, if gi G CP„_i. c and 52 £ CP njC define 

5152 = l(9l)92- 

Now that we have embedded CP n _i jC into CP n>c , we will show connections between the irreducible 
modules of CP niC and CP n _i >c . We first show that the irreducible CP rajC -module is a reducible 
CP n _i jC -module by constructing the following subspaces of W^. 

For each j G {0, . . . , c} and T G X n define 

Wpj = C-span{x a | a G P n>c ,P(a) = T, and n G Tj(a)}, 

with the usual convention that the C-span of the empty set is the zero vector space. 

We know by the Artin-Weddernburn theory of semisimple algebras (Theorem 13. ip that Wj!j is 

an irreducible representation of CP n _i jC if and only if Wjtj is isomorphic to a direct summand of 
the regular representation of CP n _i jC in Theorem 13. 61 With this in mind, we set out to prove the 
following: 

Theorem 4.1. Fix j G {0, . . . , c}. Let T G X n such that Tj ^ %. Then Wfj and W^ 1 , T , 1 , T , 

are isomorphic as CP n -i jC -modules. 

Proof. Choose V G X n _ x such that |Tj| = \Tj\ - 1 and \T[\ = \Ti\ for alH G {0,...,c} \ {j}. 
Because WJ^7 l is in the isomorphism class represented by W,^Tj It I' we neec ^ OIH y show 

that W£ d 9* WgT 1 as CP„_i, c -modules. 

Consider the bijection <j) : Wj!j ~* W^' 1 given by <p(x a ) = x a i, where a' is the unique planar 
diagram with fi(a!) = T' and r(a') = (to (a), . . . , Tj(a) \ {n}, . . . , T c (a)). 

Fix d G P n -i,c an d £ a G W^j arbitrarily. We must show that 

d(j)(x a ) = 4>(-j(d)x a ) = 4> (Yl^ d ® ^) Xa ~ ( c ~ ® J o)#al • 

First, suppose j 7^ 0. Fix k G {0, . . . , c} \ {j}. Now n G /3fc(d Cg ) , so n g f3j(d <g> Ik)- Since 
n G Tj(a), this means that Tj(a) £ ® Ik)- Thus, by Theorem 13.21 we have (d <g> Ik)x a = 0. So 

<p(j(d)x a ) = <j)((d Ij)x a ) = dx a > = d<j)(x a ), 

as desired. 

Next, suppose j = 0. Observe that (d <g> Iki)x a = (d<S> Ik 2 ) x a for all k\,k2 G {0, . . . , c}. Thus, 
(p(-f(d)x a ) = 4> ^( d ® ^)^a - (c - <g) J )x a = <8> h)x a ) = dx a > = d</>(x a ). 



□ 



Now for T G X n , if Tj = 0, then Wjij = {0}. Combining this observation with Theorem 14.11 
above, we see that 

Wt = © Wfj = ©^:...,|t j |-i,...,|t c |> (3) 
j'=o i=o 

where for each j G {0, . . . , c}, we drop the summand \t-\-i |t | ^ = ^ 
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Equation (J3j) shows that Wjt and Wg are isomorphic as CP n _i c - modules if and only if \Tj\ = \S.j\ 
for all i £ {0, . . . , c}. So, W% _ „ c now also denotes an isomorphism class representative of the set 
{W£ \ \Ti\ = rii for all i € {0, . . . , c}} of isomorphic CP n _i )C -modules (see Definition [33]). Theorem 
13.31 showed that W™ ... „ c is an irreducible CP^c-module, and we now see it breaks up further into 
a direct sum of irreducible CP n _i )C -modules: 

c 

W n ^ £P) W n ~ x 1 (4) 

rr no,...,n c Vjy " no,...,rij — l,...,n c ' v^7 
i=0 

where for each j € {0, . . . , c}, we drop the summand n ._ 1 nc if rij = 0. 

We are now ready describe the Bratteli diagram of the chain CPo jC Q CP± c C CP2 >C Q "' an d 
make a connection to a common combinatorial identity for multinomial coefficients. 

For a fixed c > 1, the Bratteli diagram of the chain CPo >c ^ CPi. c C CP2.C ^ • • • is the infinite 
rooted tree with vertex set given by (J {W™ nc | no + ■ ■ ■ + n c = n}, the set of all irreducible 

n>0 

representations of CP„, ;C for all n > up to isomorphism. There is an edge between vertices W% ... n 
and mc if and only if the latter is one of the summands in Equation when we consider 

W% ... nc as a CP n _i jC -module. 

In [3], Flath, Halverson, and Herbig show that the dimensions of the vertices in the Bratelli 
diagram of CPo 1 C CPi 1 C CP2.1 Q ■ ■ ■ of single-colored planar rook algebras give Pascal's 
triangle. By coloring diagrams with two colors, we extend the results of Flath, Halverson, and 
Herbig and find that the dimensions of the vertices of the Bratteli diagram of CPo 5 2 Q CPi^ Q 
CP2,2 Q " ' give Pascal's tetrahedron, as shown in Figure HJ In general, the Bratteli diagram of 
CPo jC C CPi )C C CPj.c C • • • yields Pascal's (c + l)-dimensional simplex. 

Figure 1. The Bratteli diagram of CP 0j 2 Q CPi >2 C CP 2 ,2 Q ■■■ gives Pascal's 
tetrahedron, the first three levels of which are drawn below. 




We note that not only do elements of Pascal's simplex appear in our Bratteli diagrams, but the 
edges of our Bratelli diagrams indicate the recursive relationship between vertices in the n th and 
(n — l) th level of Pascal's simplex. Taking the dimensions of both sides of Equation (jlj). we find 
another proof of the following well known combinatorial identity for multinomial coefficients: 
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( » ) = ( -i ) + ( -i ) + ... + ( V 

Vn ,ni, . . . ,n c y \n - 1, ^l, . . . , n c J \n , m - 1, . . . , n c J \n , ni, . . . , n c - 1J 

For large values of c, the Bratteli diagram of CPq >c Q CP± c C CP2,c ^ • • • can be difficult to 
visualize. Thus we now offer a description of its structure. 

Let the n th level of the Bratelli diagram of CPo,c Q CPi jC C Cp2,c Q • • ■ be the set of all vertices of 
the form W™ ... nc . The number of vertices in the n*' 1 level is equal to |{W^ ,...,n c I n o+' ' - +^c = 
which is equal to ( n ^ c ) , the number of nonnegative integer solutions to no + • • • + n c = n. Figure [2] 
gives this number for various values of n and c. Notice the presence of the rows of Pascal's triangle 
along the skew-diagonal in the given table. 



Figure 2. The number of vertices in the n level of the Bratteli diagram of CPo,c C 
CP\ )C C Ci-2,c Q • • • gives rise to Pascal's triangle. 



c = 





1 


2 


3 


4 




n = 


1 


1 


1 


1 


1 




n = 1 


1 


2 


3 


4 


5 




n = 2 


1 


3 


6 


10 


15 




n = 3 


1 


4 


10 


20 


35 




n = 4 


1 


5 


15 


35 


70 



















The following proposition gives information about the connectivity of a given Bratteli diagram. 

Proposition 4.2. Let n, x > 1. In the Bratteli diagram o/CPo.c Q CPi c Q CP2,c Q • • ' ^ e number 
of of vertices in the n th level adjacent to exactly x vertices in the (n — l) th level is ( c |j 1 ) (™Zi) • 

Proof. The vertex W^ Uc is adjacent to x vertices if and only if the number of nonzero entries 

in {no, ■ ■ ■ , n c } is x. There are ( c+1 ) ways to choose x of the nj to be nonzero. Next we count the 
number of ways to assign values to the x chosen n^ such that their sum equals n. This is equivalent 
to counting the number of positive integer solutions to ra^ + n$ 2 + • ■ ■ + = n, which is ("I J) ■ 
Thus the total number of vertices in the n th level that are adjacent to x vertices in the (n — l) th 
level is (flB- □ 



5. Character Table 

The character of W™ ... n , denoted by Xn ... n c > i s the C- valued function that gives the trace of 
each d 6 P„ jC as a linear operator on Ty™ nc . In [3], Flath, Halverson, and Herbig show that the 
character of each irreducible representation of CP n> i is a binomial coefficient. In this section, we 
find the character of each W£ Q Uc and show that it is the product of c binomial coefficients. 

We say that an edge connecting bottom vertex i to top vertex j is vertical if i = j. Below we 
will show that the problem of computing the trace of digram d can be reduced to considering the 
subdiagram of d containing only the vertical edges of d. 
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Proposition 5.1. Let d G P n ,c- Then Tr(d) = Tr(d v ), where d v is the subdiagram of d resulting 
from removing all non-vertical edges in d. 

Proof. Suppose d G P n;C has at least one non- vertical edge colored Uj. Then because d is planar 
there exists an edge (j, k) colored Ui with bottom vertex j and top vertex k such that j ^ Tj(d). (If 
d contains positive sloping edges colored Ui, take (j,k) to be the left most such edge. Otherwise, 
take (j, k) to be the right most negative sloping edge colored Uj.) Let a G P njC be the diagram such 
that r(e^) = /3(e^) = r(d). Now e d d = d, and hence, by the commutativity of the trace function, 

Tr(d) = Tr(e d d) = Tr{de d ). 

Moreover, every vertical edge in d is also a vertical edge in de d . Furthermore, j ^ Tj(d) = f3i(e d ) 
implies j ^ /3j(de^), and thus, (j, &) is not an edge in de d . Iterating this process to remove non- 
vertical edges in d, we see that Tr(d) = Tr(d„), where d v is the subdiagram of d resulting from 
removing all non-vertical edges in d. □ 

Theorem 5.2. For d G P njC the value of the irreducible character is given by 

,js _ / A © "< ^ 4 /° r a« » e {1, . . . , c}, 

Xno,...,n c v"/ — \ i=1 

[0 otherwise, 

where £( is the number of vertical edges in d colored Ui . 

Proof. Fix d G -P n ,c- By Proposition ETj for our purposes we may assume d has only vertical edges. 

Now for x a G W% ... n c > either dx a = or dx a = Xrf a . Thus, the x a -x a entry of the matrix of d 
as a linear operator on W% ... „ c will be 1 if dx a = x^ a = x a and otherwise. Therefore, 

Xn ,...,n c ( d ) = \i X a I x a G WC ,...,n c > and = »o}[- 

That is, we must count the number of x a € „ c such that da = a. Let i € {1, . . . , c}. Since 

all lines in d are vertical, |rj(a)| = rii, and |/3j(d)| = £i, it follows that there are ( n *) possible ways 
to choose Tj(a), where we let f 4 ) = if > £j. (Note that there is only one option for /3(a), 
since x a € VF™ „ c implies that a must have some fixed bottom set.) Because this is true for each 
i G {1, . . . , c} and the choices for each i are independent, we have 

*! - M =nG)' 

□ 
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